Multiobjective Max-Min Ant System. An application to Multicast Traffic Engineering
نویسندگان
چکیده
Ant Colony Optimization (ACO) has been already established as a practical approach to solve single-objective combinatorial problems. This work proposes a new approach for the resolutions of Multi-Objective Problems (MOPs) inspired in Max-Min Ant System (MMAS). To probe our new approach, a multicast traffic-engineering problem was solved using the proposed approach as well as a Multiobjective Multicast Algorithm (MMA), a multi-objective evolutionary algorithm (MOEA) specially designed for that multicast problem. Experimental results show the advantages of the new approach over MMA considering the quantity and quality of calculated solutions.
منابع مشابه
Multiobjective Multicast Routing with Ant Colony Optimization
This work presents a multiobjective algorithm for multicast traffic engineering. The proposed algorithm is a new version of MultiObjective Ant Colony System (MOACS), based on Ant Colony Optimization (ACO). The proposed MOACS simultaneously optimizes the maximum link utilization, the cost of the multicast tree, the averages delay and the maximum end-to-end delay. In this way, a set of optimal so...
متن کاملMulti-Objective Multicast Routing based on Ant Colony Optimization
This work presents a new multiobjective algorithm based on ant colonies, which is used in the construction of the multicast tree for data transmission in a computer network. The proposed algorithm simultaneously optimizes cost of the multicast tree, average delay and maximum end-to-end delay. In this way, a set of optimal solutions, know as Pareto set, is calculated in only one run of the algor...
متن کاملOptimal Power Flow With Four Conflicting Objective Functions Using Multiobjective Ant Lion Algorithm: A Case Study of the Algerian Electrical Network
In this study, a multiobjective optimization is applied to Optimal Power Flow Problem (OPF). To effectively achieve this goal, a Multiobjective Ant Lion algorithm (MOALO) is proposed to find the Pareto optimal front for the multiobjective OPF. The aim of this work is to reach good solutions of Active and Reactive OPF problem by optimizing 4-conflicting objective functions simultaneously. Here a...
متن کاملMultitree-Multiobjective Multicast Routing for Traffic Engineering
This paper presents a new traffic engineering multitreemultiobjective multicast routing algorithm (M-MMA) that solves for the first time the GMM model for Dynamic Multicast Groups. Multitree traffic engineering uses several trees to transmit a multicast demand from a source to a set of destinations in order to balance traffic load, improving network resource utilization. Experimental results ob...
متن کاملMulticast computer network routing using genetic algorithm and ant colony
Due to the growth and development of computer networks, the importance of the routing topic has been increased. The importance of the use of multicast networks is not negligible nowadays. Many of multimedia programs need to use a communication link to send a packet from a sender to several receivers. To support such programs, there is a need to make an optimal multicast tree to indicate the opt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005